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Arranging authentication an d cipherin gjn mobile communication 

SYSTEM 



BACKGROUND OF THE INVENTION 

The invention relates to a method and an arrangement for arranging 
5 data protection disclosed in the preambles of the independent claims. 

In mobile communication systems, at least one part of a transmis- 
sion path is comprised of a wireless section, whereby data transmission takes 
place via a radio path. A radio path is a physically open resource, which puts 
security at risk. Various solutions have been developed in digital mobile com- 

10 munication systems to arrange data protection, including ciphering methods 
and methods for identifying, i.e. authenticating, a user or a subscriber. 

In mobile communications systems, a mobile network typically car- 
ries out subscriber authentication in order to make sure that only correct par- 
ties have an access right. For example, a mobile station in a digital GSM sys- 

15 tern comprises a subscriber identity module SIM application comprising means 
for authenticating the subscriber. The SIM application further uses a personal 
identity number PIN check, whereby only the person who knows the PIN code 
can use the SIM application. In authentication, the mobile station transmits to 
the GSM network identification information, and the SIM and thus also the 

20 subscriber are authenticated on the basis of this information. The SIM- com- 
prises mobile-operator-specific information, including- an SIM-specific interna- 
tional mobile subscriber identity IMSI of a mobile services subscriber. Typi- 
cally, the SIM also comprises a temporary mobile subscriber identity TMSI 
within a location area, which can be used to avoid transferring the IMSI over a 

25 radio path. 

A mobile switching centre MSC, which typically also comprises a 
visitor location register VLR, transmits an authentication request to an authen- 
tication centre AuC. The authentication centre AuC is typically located as a 
part of a home location register HLR of the subscriber. Subscriber authentica- 

30 tion information and authentication algorithms are stored in the authentication 
centre. On the basis of the IMSI comprised in the authentication request, the 
authentication centre AuC selects a subscriber-specific authentication key Ki. 
In addition, a random-number generator generates a number of random- 
number parameters RAND, which, together with the key Ki, are used to pro- 

35 vide each RAND parameter with a checking parameter SRES by applying 
authentication algorithm A3. The authentication centre AuC typically transmits 
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these RAND/SRES parameters simultaneously with a calculated cipher key Kc 
to the visitor location register VLR to be stored. 

When the VLR wishes to authenticate a subscriber, it selects a 
RAND value for the parameter from a RAND/SRES table corresponding to the 

5 present subscriber and transmits the RAND value to the mobile station and 
further to the SIM application. The SIM comprises the same authent.cation key 
Ki and authentication algorithm A3 as those used at the authentication centre 
AuC The SIM calculates the SRES parameter, which is the authentication re- 
sponse by means of the received RAND parameter and the key Ki by apply- 

10 ing algorithm A3. The mobile station returns the SRES parameter to the visitor 
location register VLR. The VLR compares the SRES value transmitted by the 
mobile station with a stored SRES value, and if they are the same, the 
authentication has succeeded. In principle, the GSM network can request 
authentication at any stage when a mobile station is registered in the network. 

15 Authentication can be carried out particularly when a mobile station reg.sters 
in a network. 

Ciphering is used in many telecommunication systems to prevent 
data to be transmitted from becoming subject to unauthorised access. For ex- 
ample it is possible in the GSM system to use ciphering of data transm.ss.on 

20 which is difficult to crack, whereby speech and data converted into digital form 
are ciphered at the mobile station to be transmitted over the rad.o path. Simi- 
larly received ciphered data in the GSM network is deciphered into plain 
speech and data. In connection with the present application, ciphering can re- 
fer either to ciphering or deciphering of traffic. Ciphering and user authent.ca- 

25 tion utilise cipher keys and ciphering algorithms accessible to the part.cular 
transmission and reception equipment only. 

When in the GSM system the mobile switching centre MSCA/LR 
has authenticated the user, ciphering of the traffic to be transmitted can be ini- 
tiated The cipher key Kc is calculated in connection with authent.cat.on by 

30 means of the secret key Ki and the random number RAND by applying algo- 
rithm A8 both at the authentication centre AuC and the SIM. Algonthms A3 
and A8 are typically implemented such that both the SRES parameter and the 
cipher key Kc are calculated simultaneously. In the authentication parameters 
the authentication centre transmits the cipher key Kc with the RAND and 

35 SRES parameters to the visitor location register VLR, whereby these three pa- 
rameters form a "triplet". The cipher key Kc is stored in the visitor locat.on 
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register VLR. The visitor location register VLR transmits the random number 
RAND to the SIM application for authentication and cipher key calculation. 
The SIM calculates the cipher key Kc typically in connection with calculating 
the SRES parameter on the basis of the RAND parameter and the secret key 
5 Ki by applying algorithm A8: Consequently, calculating the cipher key Kc is a 
part of the GSM authentication. The cipher key Kc is stored in the SIM appli- 
cation. According to the GSM standard, the Kc is 64 bits at most. 

When the mobile switching centre MSCA/LR commands ciphering 
to be initiated, the cipher key Kc is transmitted from the visitor location register 

10 VLR to a base station. Furthermore, a command is transmitted to the mobile 
station, which starts using the Kc calculated at the SIM. The GSM network 
selects the ciphering algorithm on the basis of the identifier of the ciphering al- 
gorithm comprised in a "classmark" identifier transmitted by the mobile station. 
The base station and the mobile station carry out traffic ciphering and deci- 

15 phering, depending on the direction of the traffic, by means of the cipher .key 
Kc and the number of the traffic frame by applying algorithm A5. The GSM 
System for Mobile Communications by M. Mouly and M. Pautet, Palaiseau, 
France, 1992, ISBN: 2-9507190-0-7, for example, discloses a more detailed 
description of the GSM system. 

20 Third generation mobile communication systems have been devel- 

oped throughout the world. 3 rd generation partnership project 3GPP standard- 
izes a third generation mobile communication system which is based on the 
GSM system and called a universal mobile telecommunications systems 
UMTS, which comprises a new radio interface, for example. The UMTS radio 

25 interface will be based on the wideband code division multiple access WCDMA 
technique. The GSM core network will be utilised in the UMTS system, 
whereby connection management and mobility management will mainly re- 
main the same. The UMTS system will provide circuit-switched services and 
packet-switched services. The packet-switched services will probably be 

30 based on the general packet radio service GPRS in the GSM. 

An essential requirement in the UMTS system is the handover re- 
quirement between the GSM and the UMTS. In connection with the present 
application, handover refers to changing a radio traffic connection and radio 
traffic responsibility from a source system to a target system without the data 

35 transfer connection provided for a user service being substantially discon- 
nected. In the GSM/UMTS handover, the connection is thus handed over from 
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the UMTS system to the GSM system, or vice versa. In the GSM/UMTS han- 
dover, the connection provided for the user remains similarly uninterrupted to 
one in the existing internal handover in the GSM system. This enables the 
UMTS system to be rapidly introduced since particularly in the beginning, the 

5 GSM system with its extensive coverage area can be used as backup. For this 
purpose, it is probable that devices called dual-mode mobile stations support- 
ing both the GSM system and the UMTS system will appear on the market. 

In the UMTS standardization work, it is likely that a solution with 
mainly similar principles to the GSM procedures will be selected as far as the 

10 security architecture is concerned. In such a case, as high compatibility with 
the GSM architecture as possible can be achieved. Both the UMTS network 
and a user service identity module USIM application of the SIM identity appli- 
cation kind in the GSM comprise a secret key which is required for carrying out 
authentication. Changes will primarily relate to key lengths and "algorithms 

1 5 used; document TR S3.03 version 0.1 .2 "3G Security: Security Architecture" in 
the 3GPP discusses security requirements in the UMTS system. Particularly 
the cipher key to be used will probably be longer than in the GSM system. 

In order to support the GSM system, a UMTS IC card UICC com- 
prising the USIM application may also comprise the SIM application of the 

20 GSM system. The UMTS system further requires that services may be pro- 
vided to mobile stations with only a smart card comprising a GSM identity SIM 
application. Furthermore, at the early stage the GSM/UMTS core network may 
be the same, so the core network of the UMTS system can also support 
authentication and ciphering according to the GSM system as well. 

25 in the GSM system, in a handover situation, ciphering parameters 

used in handover between mobile switching centres, such as the cipher key, 
are transmitted from the source network to the target network. Hence, when a 
connection is handed over from the GSM network to the UMTS network, the 
cipher key Kc according to the GSM can be used while the traffic remains ci- 

30 phered all the time. It is naturally required that the UMTS network supports the 
ciphering according to the GSM system. It is also possible to carry out authen- 
tication according to the UMTS system and start using a UMTS cipher key af- 
ter handover. 

When the mobile station is in the UMTS network, a cipher key ac- 
35 cording to the UMTS system is available for its use. When handover from the 
UMTS system to the GSM system is carried out, the problem is the ciphering 
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since a base station sub-system BSS according to the GSM system is not 
necessarily able to carry out the ciphering by the UMTS parameters. Conse- 
quently, the UMTS cipher key cannot be used as such after handover, ac- 
cording to the GSM principles. According to the prior art, when a change to the 
GSM system takes place, authentication according to the GSM system can be 
carried out after handover. In such a case, GSM ciphering can be initiated only 
after the cipher key Kc has been calculated. This, however, is time-consuming, 
and some of the traffic will be transferred over the GSM radio interface unci- 
phered. 

BRIEF DESCRIPTION OF THE INVENTION 

An object of the invention is thus to provide a method and an appa- 
ratus implementing the method so as to enable the above-mentioned prob- 
lems to be alleviated. The objects of the invention are achieved by a method 
and a system which are characterized by what is disclosed in the independent 
claims. Preferred embodiments of the invention are disclosed in the dependent 
claims. 

The invention is based on the idea that a cipher key of a "second" 
mobile communication network according to a mobile communication system, 
such as a GSM system, is determined in a first mobile communication network 
typically according to a different mobile communication system, such as a 
UMTS system, when a mobile station operates in the first mobile communica- 
tion network. In such a case, a "second" cipher key according to the second 
mobile communication network can be determined which can preferably be 
stored both in the mobile station and in the first mobile communication network 
usually using a "first" cipher key for ciphering traffic. The advantage achieved 
is that the second cipher key according to the second mobile communication 
network, such as the GSM network, is already available before a potential 
handover situation. 

In a handover situation, the second cipher key can, according to a 
preferred embodiment of the invention, be transmitted from the first mobile 
communication network to a network element performing ciphering, such as a 
base station, in the second mobile communication network. Furthermore, the 
second cipher key stored in the subscriber identification application, such as 
the SIM application, is preferably transmitted to a means in the mobile station 
which carries out ciphering in the mobile station. Hence, as soon as the logical 
connection has been handed over to the base station system of the second 
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mobile communication network, it is possible to start to use ciphering accord- 
ing to the network concerned both at the mobile station and at the network 
element in the second mobile communication network that carries out the ci- 
phering. The advantage then achieved is that, with the exception of the first 
5 signalling messages, no traffic is transferred unciphered over the air interface 
after handover, as is the case in an internal handover situation in the GSM 
system. 

According to a solution of the invention, a mobile communication 
network and a mobile station can use several different and alternative meth- 
10 ods of ciphering or authentication by using different algorithms or keys. If the 
mobile communication network and the mobile station support more than one 
ciphering or authentication method, it is thus possible to e.g. change the cipher 
^ key used, if necessary. 

y " According to a preferred embodiment of the invention, a first mobile 

5 15 communication network examines, by means of an IMSI and/or classmark 
m identifier, for example, whether a mobile station supports a second mobile 

5 communication network. In such a case, the cipher key according to a second 

2 mobile communication network is preferably calculated only if the mobile sta- 

f tion supports the second mobile communication network. Furthermore, ac- 

9 20 cording to a preferred embodiment of the invention, the second cipher key can 
|j be calculated simultaneously with authentication according to the first mobile 

g communication system. In such a case, one message is preferably used for 

requesting of the authentication centre and further, the mobile station, calcula- 
tion of a cipher key according to two different systems and, possibly, of an 

25 authentication response. 

On the other hand, according to another preferred embodiment of 
the invention, a request can be specified for calculating explicitly a second ci- 
pher key according to the second mobile communication system. This can be 
necessary when, for example, it is detected that handover is necessary to a 
30 second mobile communication network. In such a case, calculation of the ci- 
pher key according to the second mobile communication network only can be 
requested preferably in connection with authentication. According to an em- 
bodiment of the invention, the second cipher key can be calculated only when 
necessary, in other words when a decision is made about handover to the 
35 second mobile communication network. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The invention is now described in closer detail in connection with 
the preferred embodiments with reference to the accompanying drawings, in 
which - 

5 Figure 1 shows, by way of example, a UMTS system with a GSM 

base station sub-system also connected thereto; 

Figure 2 shows a method according to a preferred embodiment of 
the invention in a simplified manner and by means of flow diagram; 

Figure 3 shows an authentication implementation according to a 
10 preferred embodiment of the invention by means of a signalling diagram; 

Figure 4 shows, by way of example and by means of a signalling 
diagram, a handover function from a UMTS system to a GSM system, 

DETAILED DESCRIPTION OF THE INVENTION 

In principle, the invention can be applied to any mobile communica- 
ry 15 tion system. It is particularly well suited for a UMTS system, which will largely 
S be based on the GSM system. In the following, a preferred embodiment of the 

pi invention will be described by using an example wherein GSM authentication 

^ functions, calculation of a cipher key in particular, are earned out in a UMTS 

rj 

0=1 network before a handover function from the UMTS network to a GSM network 

20 (Figures" 1 and 3) and a handover function which utilizes, according to the in- 
vention, a precalculated cipher key (Figure 4). Figure 2 describes in a simpli- 
fy fied manner a method according to a preferred embodiment of the invention 
independently of the mobile communication system used. 

Figure 1 shows, by way of example, a mobile communication net- 
25 work according to the UMTS system, a core network ON of the mobile com- 
munication network also being able to control a GSM base station sub-system. 
A UMTS mobile station MS comprises mobile equipment ME and a UICC 
smart card. A UMTS radio access network RAN comprises one or more base 
stations BS, and radio frequencies available to the base stations are controlled 
30 by a radio network controller RNC. 

For circuit-switched services, the radio network controllers RNC are 
connected to a mobile switching centre MSC, which is responsible for connec- 
tion establishment of the circuit-switched services and routing them to correct 
addresses. Two databases are utilized herein which comprise information on 
35 mobile subscribers: a home location register HLR and a visitor location register 
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VLR Similarly, a serving GPRS support node SGSN utilizing the home loca- 
tion register HLR is used for packet-switched services. Both the MSC and the 
SGSN communicate with an authentication centre AuC, typically via the home 

location register HLR, 
5 - The mobile switching centre MSC is via an interworking funct.on 

IWF connected to other telecommunication networks, such as a public 
switched telephone network PSTN or an integrated services digital network 
ISDN. A GPRS gateway support node GGSN communicates with packet data 
networks PDN. 

10 A base station sub-system BSS according to the GSM system is 

also connected to the core network CN, the base station sub-system BSS 
comprising at least one base transceiver station BTS and a base station con- 
troller BSC. ■ 
A home environment HE specified in the UMTS documents of the 

15 3GPP enters a contract with a subscriber for service provision and provides a 
USIM application. In such a case, the home location register HLR is located in 
the home environment HE. A serving network SN refers to a network in the 
area of which the mobile station is currently located. In roaming situations or m 
situations in which service provision and network operation are separated from 

20 each other, separate home environment HE and serving network SN can be 
discerned, in Figure 1, the home environment HE and the serving network SN 

are not separated. 

In functions described later, the visitor location register VLR may be 
located in the serving network SN and the authentication centre AuC may be 

25 located in the home environment HE of a different operator or they may belong 
to a network controlled by the same operator. In connection with the present 
application, networks elements in the core network CN of Figure 1 are named 
as in the GSM system; the essential feature is that the network elements are 
capable of carrying out the functions according to the UMTS system. 

30 The security architecture in the UMTS system will be mainly similar 

to that in the GSM system. Hence, the procedure described earlier according 
to the GSM will also be implemented in the UMTS; probable differences will be 
discussed in the following. Table 1 shows UMTS parameters corresponding to 
GSM parameters that have been discussed in 3GPP document TR S3.03 ver- 

35 sion 0.1 .2 "3G Security: Security Architecture". 
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Table 1. 



DESCRIPTION 




1 IMT^ 

UIVI 1 o 


random number parameter 


RAND 


RANDu 


authentication checking pa- 
rameter to be compared 
(authentication response) 


SRES 


XRES 


cipher key 


Kc 


CK 


integrity key 




IK 


authentication token 




AUTN 



O 5 l n authentication according to the UMTS system, the authentication 

5 centre AuC produces five parameters in accordance with Table 1 and trans- 

CP mits them to the visitor location register VLR. In the GSM system, three pa- 

n rameters are produced, i.e. a triplet. The random number parameter RANDu 

in corresponds to the RAND parameter in the GSM system, but may vary in 

J* 10 length. An authentication checking parameter XRES (Expected Response) 
O and a cipher key CK in particular may also vary in length compared to the 

2! GSM parameters SRES and Kc. The GSM lacks an authentication token 

S AUTN; it can be transmitted to the USIM application in the same message as 

S the RANDu parameter. By means of the AUTN token, the USIM application 

^ 15 can check whether the serving network has the right to serve UMTS services. 

As distinct from the GSM system, the USIM generates an XRES parameter 
and calculates a cipher key CK only if the AUTN parameter is acceptable. As 
in the GSM system, the USIM transmits the calculated XRES parameter to the 
network to the visitor location register VLR, which compares it with the authen- 
20 tication checking parameter received from the authentication centre. The 
authentication has succeeded if the XRES calculated in the network and the 
XRES parameter calculated in the USIM application correspond to each other. 

The GSM system lacks an integrity key IK; in the UMTS system, it 
will be used for protecting certain signalling messages, such as information on 
25 features of a mobile station, for example. The IK is calculated both in the USIM 
application and in the UMTS network. Since UMTS standardization work is still 
underway, algorithms necessary for producing the parameters shown in Table 
1 have not been determined precisely. They will probably differ from GSM al- 
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gorithms A3, A5 and A8. The key corresponding to the secret key Ki in the 
GSM is K in the UMTS, K being used in calculating authentication parameters 
both in the USIM application and the authentication centre. 

In principle, the GSM or the UMTS network can request authentica- 
5 tion of a mobile station at any time. Authentication can be carried out e.g. in 
connection with location update or while providing a paging response when a 
mobile station receives a call. The invention can be applied to authentication 
at any time. 

In the example according to the invention, the mobile station MS is 

10 capable of establishing a connection both to the GSM and the UMTS net- 
works i e it is a so-called dual-mode mobile station. The MS thus comprises 
functions both according to the GSM system and the UMTS system, and fur- 
ther functions of the SIM application and the USIM application. The SIM/USIM 
functions are preferably located on a smart card UlCC and they can preferably 

15 be provided from the same operator, i.e. home environment HE, as one appli- 
cation. It is assumed that the subscriber identifier, preferably the IMSI, is the 
same both for the GSM and the UMTS system. Hence, the IMSI identifier 
identifies both the SIM application and the USIM application. On the basis of 
the IMSI identifier, the UMTS network can preferably also detect whether a 

20 subscriber that has the right to access both GSM and UMTS services is at is- 
sue. Even though the IMSI identifier were the same, authentication 
(comprising calculation of cipher, keys) can be carried out in the solution ac- 
cording to a preferred embodiment of the invention for both the SIM applica- 
tion and the USIM application separately. 

25 in the following, a method according to a preferred embodiment of 

the invention will be described in a simplified manner by means of Figure 2, 
without being restricted to any certain mobile communication system. In Figure 
2, the most important steps of the invention are simplified, not all embodiments 
being shown. Later, by means of Figures 3 and 4, different steps and em- 

30 bodiments will be described in- closer detail, applied to the UMTS and the GSM 
systems. 

When a mobile station operates in a first mobile communication 
network, traffic being transferred over the air interface is ciphered mainly by 
using a first cipher key. According to the invention, a second cipher key ac- 
35 cording to a second mobile communication network is calculated in the first 
mobile communication network (20). This can take place after the first mobile 
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communication network has detected a need for handover of the active con- 
nection to the second mobile communication network, for example, or in con- 
nection with authentication according to the first mobile communication net- 
work. 

5 - After calculating the second cipher key, the first mobile communica- 

tion network transmits information necessary for calculating the cipher key to 
the mobile station (21). The mobile station detects that calculation of the sec- 
ond cipher key according to the second mobile communication network is at 
issue and carries out calculation of the second cipher key (22). Next, the sec- 
10 ond cipher key is available both in the first mobile communication network and 
at the mobile station. If the logical connection provided for the mobile station is 
handed over to the second mobile communication network, the second cipher 
0 key i s used both at the mobile station and in the second mobile communica- 

*B' " tion network after the handover (23). The first mobile communication network 
m 15 has then preferably transmitted the second key to the network element carry- 
fy ing out the ciphering in the second mobile communication network before 

handover. Hence, the traffic between the mobile station and the second mobile 
communication network can be ciphered immediately after handover. 

In the following, a solution according to a preferred embodiment of 
20 the invention when applied to circuit-switched connections in the UMTS and 
GSM networks will be described in closer detail by means of Figure 3. Figure 3 
shows an exemplary signalling pattern of an authentication process, i.e. pro- 
duction of a cipher key, production and checking of authentication parameters, 
only including steps that are essential to the invention. When the mobile sta- 
25 tion is within the area of the UMTS network, it is further assumed that the traf- 
fic between the mobile station and the mobile communication network is ci- 
phered using the UMTS cipher key. 

In Figure 3, the mobile station MS transmits a location update re- 
quest message, for example, in order to request location update (identity, ar- 
30 row 30). The essential point is that the message (identity, arrow 30) comprises 
a UMTS subscriber identifier, either a TMSI or an IMSI identifier, for a similar 
purpose to the one in the GSM system, i.e. for identifying a subscriber. In 
some UMTS specifications, a temporary mobile user identity TMUI corre- 
sponds to the TMSI identifier, and an international mobile user identity IMUI to 
35 the IMSI identifier. 



m 
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The UMTS network may also transmit a request to the mobile s::i- 
tion to transmit a subscriber identifier, and the mobile station responds by 
transmitting the requested subscriber identifier (identity, arrow 30). 

It is further possible that in the UMTS system, the IMSI identifier is 
5 ciphered over the radio path in order to prevent misuse. If the IMSI identifier is 
ciphered, the visitor location register VLR has to transmit the ciphered IMSI 
identifier to the home location register HLR, which transmits the unciphered 
IMSI identifier back to the visitor location register (not shown). 

The visitor location register VLR transmits the request for authenti- 
10 cation and the IMSI identifier to the home location register HLR and further to 
the authentication centre AuC (send authentication info, arrow 31). In the net- 
work, the VLR and the HLR communicate using the MAP signalling protocol. 
In the UMTS system, it is possible to use a different MAP version than in the 
GSM since, compared to the GSM, the above-described UMTS authentication 
15 functions require changes in the MAP protocol. Consequently, the home envi- 
ronment HE and further, the authentication centre AuC in connection with the 
home location register can infer from, for example, the MAP version that the 
request (send authentication info, arrow 31) has been received from a network 

capable of the UMTS. 

20 On the basis of the IMSI identifier the home environment HE, pref- 

erably the home location register HLR, can detect that the subscriber has the 
right to access both the GSM and the UMTS network. According to a preferred 
embodiment of the invention, the authentication centre AuC calculates both 
the authentication parameters of the UMTS and the authentication parameters 

25 of the GSM (triplet) substantially simultaneously and transmits them to the 
visitor location register VLR. If the serving network SN is not according to the 
UMTS (an MAP version according to the GSM system, for example), or on the 
basis of the IMSI identifier only the SIM application can be used, the authenti- 
cation centre AuC calculates preferably the GSM authentication parameters 

30 only. Furthermore, characteristics of the mobile station MS may also set re- 
quirements for the calculation of the GSM parameters, i.e. whether the mobile 
station supports the GSM system. Then, correspondingly, when the mobile 
station only supports the UMTS system or when, on the basis of the IMSI 
identifier, only the USIM application can be used, the AUC can calculate the 

35 authentication parameters of the UMTS only. 
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Alternatively, it is possible for the visitor location register VLR to re- 
quest authentication information according to a desired system or systems in 
connection with a (send authentication info, arrow 31) message. This can be 
implemented, for example, by adding bits indicating the type of authentication 
5 requested to the authentication information request (send authentication info, 
arrow 31). 

In order to avoid unnecessary processing power consumption, GSM 
authentication is carried out in the UMTS network only if the mobile station 
comprises the SIM application and the GSM functionality (dual-mode mobile 

10 station). The UMTS network can discern from the classmark identifier, for ex- 
ample, whether the mobile "station supports the GSM system. In such a case, 
the visitor location register can, the classmark identifier and/or the IMSI identi- 
fier having indicated that the mobile station supports the GSM system, request 
authentication both according to the GSM system and the UMTS system of the 

15 authentication centre AuC in connection with the (send authentication info, ar- 
row 31) message. 

The authentication centre AuC transmits the calculated authentica- 
tion information to the visitor location register VLR (authentication info, arrow 
32), wherein the information is stored. Since the authentication centre has cal- 

20 culated the GSM authentication parameters, a cipher key Kc according to the 
GSM network is available in the serving network SN for later use. After this 
step, the idea of the invention can be applied at least in two different ways: by 
implicit or explicit GSM authentication, which will be described next. 

An implicit GSM authentication according to a preferred embodi- 

25 ment of the invention will be discussed in the following. In this case, the UMTS 
random-number parameter RANDu received from the authentication centre 
AuC is equal in length to the GSM random-number parameter RAND 
(preferably 128 bits). The VLR transmits to the mobile station an authentica- 
tion request (authentication request, arrow 33) comprising the random-number 

30 parameter RANDu of the length of the RAND parameter in the GSM system. 
Since the authentication at issue is authentication according to the UMTS 
system, an authentication token AUTN is also preferably transmitted to the 
USIM application of the mobile station. 

According to a preferred embodiment of the invention, the mobile 

35 station MS transmits the random-number parameter RANDu both to the SIM 
and the USIM applications even though the authentication request 
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(authentication request, arrow 33) were according to the UMTS system. The 
mobile station may comprise, for example, means for checking the random- 
number parameter, in which case, when the random-number parameter is ac- 
cording to the GSM system, it is also transmitted to the SIM application. Then, 
5 according to a preferred embodiment of the invention, the SIM application cal- 
culates the cipher key Kc by using the secret key Ki and the RANDu parame- 
ter by applying A8 algorithm. The SIM application does not, however, have to 
produce the authentication checking parameter SRES. The SIM application 
stores the Kc for later use preferably in the memory of the smart card U ICC. 
0 The USIM application receives the RANDu parameter, and, if the 

authentication token AUTN is acceptable, carries out the calculation of the 
authentication checking parameter XRES. Then, by means of the secret key K 
and the RANDu parameter and the authentication algorithm of the UMTS, the 
USIM produces the XRES parameter. The cipher key CK of the UMTS can be 
5 calculated simultaneously by means of the secret key K and the calculation al- 
gorithm of the cipher key. The authentication checking parameter XRES is 
transmitted from the USIM application to the visitor location register VLR 
(authentication response, arrow 34). which compares it with the checking pa- 
rameter received from the authentication centre AuC. If they match, authenti- 
10 cation according to the UMTS has succeeded. 

According to a preferred embodiment of the invention, in the implicit 
" GSM authentication it is further assumed that the GSM authentication has 
been carried out when the UMTS authentication has succeeded. Furthermore, 
the cipher key according to the GSM system exists both in the UMTS network 
25 and in the USIM application for potential handover from the UMTS network to 
the GSM network. When authentication has been carried out, the UMTS net- 
work can transmit an approval, i.e. acknowledgement of the authentication to 
the mobile station MS (acknowledgement, arrow 35). Necessary procedures at 
a given time can then be continued according to the prior art; for example, the 
30 UMTS network may give the mobile station MS a command to initiate cipher- 
ing. 

Since in the implicit GSM authentication it is only necessary to cal- 
culate the cipher key Kc, the authentication centre AuC does not necessarily 
have to calculate and transmit all authentication parameters of the visitor loca- 
35 tion register VLR. Only the cipher key Kc has to be calculated and transmitted 
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to the visitor location register, preferably applying the same random-number 
parameter as in calculating the cipher key CK of the UMTS. 

According to a preferred embodiment of the invention, so-called ex- 
plicit GSM authentication can also be carried out In such a case, the RANDu 
5 parameter can be of a different length than the RAND parameter of the GSM. 
The UMTS network then transmits, preferably in the authentication request 
(authentication request, arrow 33), information on which authentication is de- 
sired, the GSM authentication, the UMTS authentication, or possibly both. 

The authentication request (authentication request, arrow 33) com- 
10 prises, for example, a GSM bit and a UMTS bit. When the GSM bit has a value 
1, the mobile station detects that it is the GSM authentication that is re- 
quested. Similarly, if the UMTS bit is 1, authentication according to the UMTS 
system will be carried out. If both bits are 1, authentication according to both 
systems can be carried out. The MS can detect the desired authentication also 
15 from the length of the random-number parameter RAND or RANDu. Further- 
more, the mobile station MS can discern that it is the UMTS authentication that 
is desired if the authentication request (authentication request, arrow 33) com- 
prises the authentication token AUTN. 

If the serving network SN has requested GSM authentication, the 
20 RAND random-number parameter is transmitted to the SIM application and 
calculation according to the GSM system of the authentication response SRES 
and the cipher key Kc is carried out. The authentication response SRES is 
transmitted to the visitor location register VLR to be checked (authentication 
response, arrow 34) and the cipher key Kc is stored in the SIM application for 
25 potential later use. 

If the serving network SN has requested UMTS authentication, the 
RANDu random-number parameter is transmitted to the USIM application and 
authentication according to the UMTS system is carried out in a manner de- 
scribed earlier. If the UMTS authentication succeeds, nothing, however, is as- 
30 sumed concerning the GSM authentication on the basis thereof, but the GSM 
authentication has to be carried out separately if the serving network SN so 
desires. 

If the serving network SN requests authentication according both to 
the GSM and the UMTS systems, it preferably transmits both the RANDu and 
35 the RAND parameters in the authentication request (authentication request, 
arrow 33). When the mobile station has detected from, for example, the two 
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different random-number parameters that both the UMTS authentication and 
the GSM authentication are requested, it transmits the RAND parameter to the 
SIM application and the RANDu parameter to the USIM application. The SIM 
and the USIM calculate the authentication responses SRES and XRES and 

- 5 the cipher keys Kc andCK. The mobile station MS transmits the SRES pa- 
rameter transmitted by the SIM application and the XRES parameter trans- 
mitted - by the USIM application to the visitor location register VLR 
(authentication response, arrow 34) possibly in different messages. The visitor 
location register VLR compares the authentication responses received from 

1 0 the mobile station MS with the ones received from the authentication centre 
AuC, and if they match, the authentications have succeeded. 

The explicit method described above can generally be applied to a 
mobile communication system which supports several authentication methods. 
For example, it is possible that a new, alternative authentication and/or ci- 

1 5 phering method will be developed for the UMTS system. The network element 
(e.g. the AuC) which carries out authentication and calculation of the cipher 
key and the means (e.g. the USIM) which carries out the corresponding func- 
tions in the mobile station comprise the same algorithms. If the serving mobile 
communication network and particularly the network element carrying out the 

20 functions of the visitor location register VLR know how to apply the parameters 
according to the alternative authentication method, the explicit method may be 
used. Hence, the serving mobile communication system can transmit to the 
authentication centre AuC an identifier of the authentication algorithm or algo- 
rithms used, for example. 

25 On the other hand, it is also possible that the AuC is aware of the 

characteristics of the mobile station and further, the serving mobile communi- 
cation network. In such a case, on the basis of the characteristics, it can also 
transmit the parameters according to the alternative method to the serving 
mobile communication network, to the visitor location register VLR, for exam- 

30 pie. Furthermore, the serving mobile communication network can preferably 
transmit to the mobile station information on the authentication method used in 
connection with the authentication request. This enables, for example, the ci- 
pher method used to be flexibly changed by calculating the cipher key ac- 
cording to the new authentication both at the authentication centre and the 

35 subscriber application. The cipher method used can, if necessary, be changed 
by transmitting the new cipher key to the means responsible for ciphering both 
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in the mobile communication network and at the mobile station. Preferably, the 
authentication centre AuC is also informed that the cipher method has been 
changed successfully. 

The great advantage achieved by the above-described GSM 
authentication according to the implicit or explicit method is that the cipher key 
Kc according to the. GSM system is ready for potential handover from the 
UMTS system to the GSM system. The cipher key Kc is stored both in the 
UMTS network, preferably in the visitor location register VLR, and in the mo- 
bile station, preferably in the SIM application. 

The calculation of the cipher key Kc according to the GSM system 
can be carried out if the serving network SN so desires. It can be carried out, 
for example, always in connection with the UMTS authentication. 

The calculation of the cipher key Kc can, according to a preferred 
embodiment of the invention, also be carried out when it is detected from the 
local radio cells that a need exists to carry out handover to the base station 
sub-system BSS according to the GSM system. Furthermore, the cipher key 
Kc can be calculated while handover is being carried out, which, however, 
may cause delay in carrying out the handover. 

The cipher key Kc according to the GSM system can also be de- 
termined by separating it from the cipher key CK of the UMTS when, for ex- 
ample, the connection is being handed over to the GSM base "station. The CK 
will probably be longer than the Kc. Then, the mobile station MS and the 
UMTS network, preferably the VLR, make the CK key as short as the Kc key 
and preferably store it in memory for later use. Hence, the Kc key according 
to the GSM system is available for a potential handover situation. It is then un- 
necessary to calculate the GSM parameters at the authentication centre or in 
the SIM application. 

In the following, by means of Figure 4, a handover process will be 
described in a circuit-switched connection by way of example, only taking into 
account parts relevant to the invention. The mobile station MS carries out 
measurements of base stations located in the neighboring area, measuring 
also base stations of the GSM system when the UMTS network has preferably 
so requested. The mobile station MS transmits the measurement information 
to a serving radio network controller RNC (measurement, arrow 40). 

The RNC makes a decision about inter-system handover on. the ba- 
sis of, for example, whether a handover threshold has been exceeded as far 



WO 00/76194 



PCT/FIOO/00495 



18 

as the signal strength is concerned. The RNC transmits an announcement 
about the necessity of the handover to an anchor mobile switching centre 
AMSC of the serving UMTS network SN (handover required, arrow 41). In 
handover, the AMSC is a so-called source mobile switching centre. The AMSC 

5 preferably comprises interworking function IWF, which enables a handover re- 
quest according the GSM system to be produced. If the cipher key Kc is not 
yet precalculated, the AMSC can request that it be calculated after, for exam- . 
pie, the AIV'SC has received the handover request (handover required, arrow 
41). Before the handover request is transmitted to the GSM network, the ci- 

10 pher key Kc is calculated, for example, in the explicit manner described 
above. 

The AMSC retrieves the precalculated cipher key Kc preferably 
from the visitor location register VLR. The AMSC transmits the cipher key Kc 
in the handover request to a relay mobile switching centre RMSC according to 

15 the GSM system together with other information according to the GSM system 
and necessary in the handover, such as the classmark information of the mo- 
bile station (prepare ho request, arrow 42). It is possible that the UMTS base 
station sub-system and the GSM base station sub-system to which handover 
is to be performed are connected to the same core network, as illustrated in 

20 Figure 1. In such a case, both the GSM and the UMTS base station sub- 
systems can be controlled by the same mobile switching centre MSC, which 
transmits the handover request to the GSM base station sub-system according 

to the GSM system. 

The RMSC transmits the handover request, which also comprises 

25 the cipher key Kc, to a base station controller BSC (handover request, arrow 
43). The BSC allocates the necessary resources according to the handover 
request and transmits the reply to the RMSC (ho request ack, arrow 44). The 
RMSC transmits the reply to the handover request to the AMSC (prepare ho 
response, arrow 45). The AMSC transmits a command according to the UMTS 

30 system to carry out the handover to the radio network controller RNC 
(handover command, arrow 46). 

The RNC transmits to the mobile station MS the handover com- 
mand between the UMTS and the GSM systems (inter-system ho command, 
arrow 47). This message comprises all necessary information on, for example, 

35 the radio channel for the mobile station to be able to carry out handover ac- 
cording to the GSM system. The mobile station MS recognizes that the nan- 
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dover is to the GSM system, and it activates the GSM functions. Furthermore, 
the mobile station preferably detects that a cipher key according to the GSM 
system is needed, whereby the cipher key Kc according to the GSM system is 
requested of the SIM application. The SIM application transmits the cipher key 
5 Kc to the means of the mobile station which carries out ciphering according to 
the GSM system. 

The mobile station MS transmits a handover access message on a 
GSM channel allocated thereto as in a typical GSM system (handover access, 
arrow 48). The mobile station MS typically transmits one or more unciphered 
10 [HANDOVER ACCESS] messages determined in the GSM specifications. 
Next, the connection is handed over be served by the GSM base station sub- 
system according to the GSM system which is known per se and which needs 
not be described in closer detail here. Traffic to be transmitted can, according 
to a preferred embodiment of the invention, be ciphered by using the precal- 
15 culated cipher key Kc and the ciphering algorithm A5 preferably immediately 
fSJ after the (handover access, arrow 48) message. The GSM network can possi- 

° bly.also carry out the authentication although the traffic can already be ci- 

phered. 

The great advantage achieved from the solution of a preferred em- 
20 bodiment of the invention is that the traffic between the mobile station and the 
mobile communication network can be ciphered immediately after handover by 
means of the cipher key Kc according to the GSM system. If no cipher key Kc 
for ciphering were available in the mobile station and the GSM base station, it 
would be necessary to carry out authentication and calculation of the cipher 
25 key after handover in the GSM network. In such a case, some of the traffic to 
be transmitted would remain unciphered and time would be wasted. 

In order to implement a preferred embodiment of the invention 
compared to the prior art implementation, such as the GSM system, changes 
are mainly required in the functions of the mobile switching centre MSCA/LR, 
30 the visitor location register VLR and the mobile station MS. The functions re- 
quired by the solution of the invention can be implemented by software. 

The above-described authentication, calculation of the cipher key 
and handover implementation describe by way of example the application of 
the invention to the UMTS and the GSM systems. The invention can also 
35 readily be applied to other mobile communication systems, such as wireless 
local area networks. 
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It is obvious to one skilled in the art that as technology advances, 
the basic idea of the invention can be implemented in several different Ways. 
The invention and its embodiments are thus not restricted to the above- 
described examples but they can vary within the scope of the claims. 



